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DATA 


SIZE 


DESCRIPTION 


IDLEBID 
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IDLE BIO INDICATOR. IT IS EXTRACTED FROM CELL HEADER (BIDTYPE FIELD). 

0 - IDLE BIO 

1 - VALID BID 


BIDCH 


2 


BIO CHANNEL. IT IS EXTRACTED FROH CELL HEADER (BIOTYPE FIELD). 

0 - UNICAST GBW CHANNEL 

1 - UNICAST BE CHANNEL 

2 - MULTICAST GBW CHANNEL 

3 - MULTICAST BE CHANNEL | 


R3QN 


10 


REQUESTED 3RD STAGE QUEUE NUMBER. IT IS EXTRACTED 
FROH CELL HEADER IREQRQN FIELD) . 


RDESTD 


6 


REQUESTED 3RD STAGE DEVICE. IT IDENTIFIES A 3RD STAGE DEVICE. 
IT IS EXTRACTED FROH CELL HEADER (REQOEST FIELD). 


RDESTP 


5 


REQUESTED 3RD STAGE PORT. IT IDENTIFIES AN EGRESS PORT NUMBER OF A 
3RD STAGE DEVICE. IT IS EXTRACTED FROH CELL HEADER (REQDEST FIELD) . 


RSRCD 


6 


REQUESTING 1ST STAGE DEVICE. IT IDENTIFIES A 1ST STAGE OEVICE THAT 
GENERATES THE REQUEST. IT IS DERIVED FROH THE INPUT LINK NUMBER. 



UP TO 64 QUEUES 



I UP TO B4 QUEUES 



M.S. DELL 3-5-2-6-29 
12/22 

FIG. 15 

v x MAXDEVICE 



-3QBKP 



MAXPORT-1 
3RD STAGE PORTS 




DESTPO- 
DESTP1- 



FIG. 16 



3PBKPSBT 



•DESTDO 
•DESTD1 

-DESTP31 



>DESTD63 



>• MAXDEVICE - 64 



M.S. DELL 3-5-2-G-29 
13/22 

FIG. 17 

/\ 



MCBKPSBT 



"\ 



HIGH PRIORITY 
OESTDO 
DESTD1 



LOW PRIORITY 

DESTDO 
DESTD1 



UP TO 
B4 BIOS 




DESTDG3 

FIG. 18 A 

ARBITRATION LOGIC 

ONE GRANT 
PER OUTPUT LINK 



CROSSBAR 



FIG. 18B 

DE-BUFFERING 
ORDER 



DESTDG3 



UP TO 
B4 GRANTS 





M.S. DELL 3-5-2-6-29 



14/22 
FIG. 19 




FIG. 20 



GRANT (2) 



GNTOEST(IO) 



GNTRQN(IO) 



M.S. DELL 3-5-2-6-23 




M.S. DELL 3-5-2-6-29 
16/22 



FIG. 22 



INITIALIZATION: 

SET WINDOW >= # OF LINKS . LATENCY: 
CREDIT = WINDOW 



SCHEDULER: 

WHERE THERE IS A BACKLOG AND CREDIT > 0. 
SCHEDULE A CELL FROM VoO : 
DECREMENT CREDIT 

PENDING LOGIC: 

FOR EACH TIME SLOT, 

FOR EACH RECEIVED GRANT SIGNAL FROM EACH CROSSBAR DEVICE. 
TRANSMIT A CELL, 
INCREMENT CREDIT, 
SUBMIT BIDS UP TO # OF LINKS FROM THE PENDING QUEUES 



M.S. OELL 3-5-2-6-29 
17/22 

FIG. 23 A 



UP TO 
G4 BIDS 



ARBITRATION LOGIC 



UP TO K+l GRANTS 
PER OUTPUT LINK 



UP TO 
G4 GRANTS 




FIG. 23B 



DE-BUFFERING 
ORDER 



r 



2 12 1110 VM ~ 



3 1 2 1 1 w 0# ~*~ 




MEMORY 



4 3 2 1 0 - BUFFER CELL INDEX 



3RD STAGE DEVICE 



.J 



M.S. DELL 3-5-2-6-29 
18/22 

FIG. 24 



RESLOVE ANY COLLISION BETWEEN 
ANY NEWLY ARRIVED BIDS AND 
ANY BUFFERED BIDS FROM 
PREVIOUS TIME SLOT TO 
DETERMINE GRANTED BID 



-2402 



REJECT ANY NON-GRANTED BIDS 
THAT ARE TOO OLD 



2404 



BUFFER ANY NON-GRANTED BIDS 
THAT ARE NOT TOO OLD 



-2406 



FIG. 25 

TABLE 1 

PERFORMANCE IMPROVEMENTS WITH BUFFERS AT THE 



CROSSBAR 



K 


rffiiT MAX 3 MAX 2 GAIN MAX 3 MAX 2 
b {g l GRANTS GRANTS [%] GRANTS GRANTS 


0 


63.5 0.0 


1 


78.8 24.1 


2 


84.9 83.62 33.7 31.68 


3 


88.5 88.39 86.18 39.4 39.20 36.69 


4 


90.8 90.70 87.37 43.0 42.83 37.59 


5 


92.2 91.64 88.14 45.2 44.34 38.80 


CO 


93.2 92.66 88.82 46.8 45.92 39.87 


7 


93.9 93.55 88.96 47.9 47.32 40.09 


CO 


94.7 93.98 89.37 49.1 48.00 40.74 


9 


95.3 94.40 89.66 50.1 48.66 41.20 


10 


95.7 94.90 89.57 50.7 49.45 41.01 






15 


97 52.8 


20 


98 54.3 


30 


99 97 90 55.9 52.76 41.85 
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